package study;

import java.util.LinkedList;

/**
 * Created by GUOQ on 2016/3/15.
 */
public class LinkListJoin {
    public static void main(String args[]) {

        LinkedList<Integer> l1 = new LinkedList<Integer>();
        LinkedList<Integer> l2 = new LinkedList<Integer>();
        l1.add(1);
        l1.add(3);
        l1.add(6);
        l1.add(7);
        l2.add(2);
        l2.add(4);
        l2.add(7);
        l2.add(9);

        LinkedList<Integer> total = new LinkedList<Integer>();

        int i= 0, j=0;

        while(i<l1.size() || j<l2.size()){
            if(i==l1.size() && j<l2.size()){
                total.add(l2.get(j));
                j++;
            }else if(i<l1.size() && j==l2.size()){
                total.add(l1.get(i));
                i++;
            }else{
                if(l1.get(i)< l2.get(j)){
                    total.add(l1.get(i));
                    i++;
                }else if( l1.get(i)> l2.get(j)){
                    total.add(l2.get(j));
                    j++;
                }else if( l1.get(i)== l2.get(j)) {
                    total.add(l2.get(j));
                    j++;
                    i++;
                }
            }
        }


        System.out.println("Original contents of ll: " + total);

    }


}
